Research in Computing Science, Vol. 27, pp. 113-124, 2005.
PDF: A New Efficient Approximation Algorithm for Chromatic Number PDF: A New Efficient Approximation Algorithm for Chromatic Number